On efficient reverse skyline query processing
نویسندگان
چکیده
منابع مشابه
Continuous Reverse Skyline Query Processing over Moving Objects in LBS
As the variant of a skyline query, a reverse skyline query has been studied. However, the existing methods for processing a reverse skyline query have the limitation of service domains and require the high costs of computation to provide various location-based services. In this paper, we propose a new reverse skyline query processing method that efficiently processes a query over the moving obj...
متن کاملSkyline query processing
This thesis deals with a special subset of multi-dimensional set of points, called the Skyline. These points are the maxima or minima of the complete set and are of special interest for the field of decision support. Coming from basic algorithms for computing the Skyline we will develop ideas and algorithms for “on-the-fly” or online computation of the Skyline. We will also extend the concept o...
متن کاملEfficient Parallel Skyline Query Processing for High-Dimensional Data
Given a set of multidimensional data points, skyline queries retrieve those points that are not dominated by any other points in the set. Due to the ubiquitous use of skyline queries, such as in preference-based query answering and decision making, and the large amount of data that these queries have to deal with, enabling their scalable processing is of critical importance. However, there are ...
متن کاملMulti-Dimensional Skyline Query Processing
Introduction In many applications, a huge number of geometric, geographic or spatial objects are need to be stored, managed, and retrieved. As examples, some of the traditional applications are listed as follows: • Geographic Information Systems (GIS), which help users to organize their work in many areas, including military applications, environmental information systems, urban planning and so...
متن کاملEfficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data
Given a query object q, a reverse nearest neighbor (RNN) query in a common certain database returns the objects having q as their nearest neighbor. A new challenge for databases is dealing with uncertain objects. In this paper we consider probabilistic reverse nearest neighbor (PRNN) queries, which return the uncertain objects having the query object as nearest neighbor with a sufficiently high...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Expert Systems with Applications
سال: 2014
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2013.11.012